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Abstract. Using new configuration spaces, we give an explicit construction that extends Kontsevich's Lie- 
infinity quasi-isomorphism from polyvector fields to Hochschild cochains to a quasi-isomorphism of A-infinity 
algebras equipped with actions by homotopy derivations of the Lie algebra of polyvector fields. One may 
term this formality a formality of two-colored noncommutative Gerstenhaber homotopy algebras. In our 
result the action of polyvector fields by homotopy derivations of the wedge product on polyvector fields is not 
the adjoint action by the Schouten bracket, but a homotopy nontrivial and, in a sense, unique deformation 
of that action. 

As an application we give an explicit Dufio-type construction for Lie-infinity algebras that generalizes the 
Dufio-Kontsevich isomorphism between the Chevalley-Eilenberg cohomology of the symmetric algebra on a 
Lie algebra and the Chevalley-Eilenberg cohomology of the universal enveloping algebra of the Lie algebra. 



Introduction 

Kontsevich's Formality Map is best understood as a morphism of two-colored operads 

IC{C{li))^£ndiTpoiy,0), 

where /C(C(H)) is the opcrad of fundamental chains of a certain cellular operad C(H) of compactified 
configuration spaces of points in the closed upper half-plane and £nd(Tpoiy, O) is the standard two-colored 
endomorphism operad on formal polyvector fields, Tpoiy, and formal smooth functions, O, on some chosen 
graded vector space. The content of this map of operads is an Loo map from Tpoiy to the (differential) 
Hochschild cochain complex of O. In this note we introduce a three-colored operad CF(H) of compactified 
configuration spaces of points in a closed upper half-plane equipped with a line parallel to the boundary, 
and, using the same techniques as Kontsevich, a representation 

IC(CF{H)) ^ £nd{Tpoiy, Tpoiy, O) 

of its fundamental chains. This representation implies 

• Kontsevich's Loo map Tpoiy C{0, O) to the Hochschild cochain complex of the associative algebra 
of functions, 

• an Lao map Tpoiy {Tpoiy, Tpoiy) to the Hochschild cochain complex of the associative algebra 
of polyvector fields, extending the canonical adjoint action of Tpoiy on itself, 

• and a morphism Tpoiy — > C{0, O) of Aao algebras equipped with actions of the Lie algebra Tpoiy by 
homotopy derivations. 

This data can be concisely encoded as a quasi-isomorphism of two-colored noncommutative Goo algebras. 

The three-colored operad CF(H) is closely related to the moduli spaces of quilted holomorphic disks 
introduced in the context of Floer homology by Man and Woodward in 12 . The moduli spaces of quilted 
holomorphic disks form a two-colored operad that can be embedded as a suboperad of our three-colored 
operad. 

As an application we give an explicit strong homotopy version of the Duflo isomorphism. This gener- 
alizes earlier work by Calaque, Kontsevich, Manchon, Pevzner, Rossi, Torossian and others; see [TTl [T51 
m 1161 [S]- More specifically, we construct a universal and generically homotopy nontrivial Aoo deforma- 
tion C{'g,S{'g)) exotic of the Chevalley-Eilenberg cochain algebra C(g, 5'(g)) and an A^o quasi-isomorphism 
C(g, S{^)exotic ~> U{g)) that on the cohomology level reproduces the Duflo-Kontsevich isomorphism 
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of Chevalley-Eilenberg cohomologies. This implies that the Dufio-Kontsevich isomorphism can not be uni- 
versahy hfted to an Aoo quasi-isomorphism C(g, S'(g)) — ?> C(g, C/(g)) of the Chevahey-Eilenberg cochain 
algebras. 

Acknowledgement. It is a pleasure to thank Johan Grandker, Carlo A. Rossi, Bruno Vallette and Thomas 
Willwacher for discussions and helpful criticism. Special thanks to my supervisor, Sergei Merkulov. 

Conventions and notation. Given a natural number n, [n] denotes the set {1, 2, . . . ,n}. The cardinality 
of a finite set A is written \A\, e.g. |[n]| = n. Given finite sets A and B, we write ^ + B for their disjoint 
union. We customarily write for the empty set. If S" is a subset of a finite set A, we customarily write 
A — S for the complement of S in A. We write A/ S for the set A — S + {S}. (So the cardinality of A/ S is 
^1 — 1 5*1 + 1.) If A is an ordered finite set, then we say 5 C A is a connected subset, and write S" < ^, if 
s, s" G S and s < s' < s" € A implies also s' G S. The group of permutations of a finite set T is denoted 
St, and is denoted I]„. 

The terms "chain complex" and "dg vector space" are used as synonyms and refer to (possibly unbounded) 
cohomologically graded chain complexes over the real numbers. The n-fold suspension of a chain complex V 
is the chain complex V[n] with = yd+n ^ employ the Koszul symmetry conventions for the category 

of chain complexes. Given a dg vector space V, T{V) := Y[n>o ^^'^ ^i^) nn>o(^®")s„- The vector 
space S{V) has a structure of commutative associative algebra; we denote S{V) with this algebra structure 
S'^{V). It can also be regarded as a cocommutative coassociative coalgebra, which we denote S'^{V). 

1. Configuration space models for NCG oo algebras and flag OCHAs 

In this section we define four different operads in the category of cellular compact smooth manifolds with 
corners. Two of the operads are our invention. 

1.1. A configuration space model for Loo- For an integer £ > 2, let Conf^(C) be the manifold of all 
injective maps of [£] {1, ...,£} into C. The group of translations and positive dilations of the plane, C x 
R>o, acts on the plane and hence (by postcomposition) on Conf^(C). Define Ci{C) :— Conf^(C)/C >^ R>o. 
Let Conf£(C) be the real Fulton-MacPherson compactification (in the literature also called the Axelrod- 
Singer compactification) of Conf£(C), i.e. the real oriented blow-up of C^ along all diagonals. The action 
by translations and positive dilations is smooth; hence extends uniquely to a smooth action on Conff(C). 
Define Ce{C) to be the quotient of Conf^(C) by this action. It is a smooth compact manifold with corners 
with codimension one boundary 

□ Q_|s|+i(C) xCs(C) 
s 

given by products labelled by subsets S C [£] (of cardinality 2 < jS"! < £). Moreover, the closure of 
Cf_|5|+i(C) X Cs{C) in Ce{C) is the product Ce_\s\+i{C) x Cs(C). This means that the family of spaces 
C(C) = {Ce{C)} together with the inclusions of boundary components and permutation actions by permu- 
tation of points assemble into the structure of an operad. We promote it to an operad of oriented manifolds 
as follows. Let C|*'^(C) be the submanifold of Conf£(C) consisting of configurations x satisfying Yfi=i = 
and kip — 1- The manifolds Ci{C) and Cf'^{C) are diffeomorphic. The manifold Conf£(C) is canon- 

ically oriented; hence so is Cf'^{C). We orient Ce{C) by pulling back the orientation on Cf'^(C). Requiring 
Stokes' formula (without a sign) to hold defines an orientation of the compactification Ce{C). It is easy to 
see that all permutations of [£] preserve the orienation. 

The boundary description describes a canonical stratification and the face complexes of the stratification 
of each component form an operad /C(C(C)) that this is freely generated as a graded operad by the set 
{[C£(C)] I £ > 2} of "fundamental chains". It is well-known that representations of /C(C(C)) in a dg vector 
space V are in one-to-one correspondence with Loo structures on the suspension V[l] of V; see e.g. [5]. 

1.2. A configuration space model for OCHA. Set H := R x R>o. For integers m,n > 0, with 
2m + n > 2, let Confm^„(H) be the manifold of injections of [m] + [n] into H that map [n] into the boundary 
R x {0} of the half-plane and [m] into the interior. The group of translations along the boundary and positive 
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dilations, R x R>o, acts (by postcomposition) on Confm,„(H) and we let Cm,n(H) be the quotient of this 
action. The embedding 

Confm^„(H) — s> Conf2 rn+n (C) 
defined by sending a configuration in [m] + [n] ^ H to its orbit under complex conjugation induces an 
embedding 

Cm,n(H) — > C2m+n (C) cC (C). 
The compactification Cm,„(H) of Cm,n(H) was in[5] defined as the closure under this embedding. It is a 
smooth manifold with corners with n\ connected components. Let C^„(H) be the connected component 
that has the boundary points "compatibly ordered", by which we mean that if i < j € [n] — {1 < ■ ■ ■ < n}, 
then the point labelled by i is before the point labelled by j on the boundary for the orientation of the 
boundary induced by the orientation of the half-plane. This gives us a permutation-equivariant identification 
Cm^„(H) = Cj^ „(H) X E„. The codimension one boundary of Cj^ „(H) is 

U(C»-m+i,JH) X CKC)) U □(C+_|5|_„_|^|+,(H) X C+^(H)). 

/ S.T 

Here C^_|j|_,_^ n(-'^) interior of C^_|7|_|_i „(H), etc. The union is over all subsets / C [m] and subsets 

S C [to], T < [n] such that all involved spaces are defined. This description of the boundary extends, via 
the identification Cm.n(H) = C,„ „(H) x I]„, to boundary descriptions for all connected components, and 
defines the structure of a two-coloured operad on the collection C(H) :— {C^(C), C„i,„(H)}, the points in 
the interior being inputs of one color and the points on the boundary being inputs of another color. The 
spaces Cm,n(H) are defined using embeddings into spaces fo the form Ce{C), for which we have chosen 
orientations. We orient the spaces Cm,n(C) by the pullback orientations of these embeddings. 

The dg operad of face complexes of the stratification defined by the boundary decomposition is again gen- 
erated by the fundamental chains. We denote this operad of fundamental chains /C(C(H)). A representation 
of it is referred to as an open-closed homotopy algebra, see [6l|7], henceforth abbreviated as an OCHA. 
An OCHA consists of a pair of dg vector spaces V and W, an Loo structure on ^[1], an Aoo structure on 
W, and an Loo morphism from V to the Hochschild cochain complex of W. 

We now define fiag versions of the operads C(C) and C(H). 

1.3. Flag version of C(C). Since the affine group preserves collinearity and parallel lines it makes sense to 
say that some points in a configuration x G Ce{C) are collinear on a line parallel to the real axis. For integers 
p>0 and g > 1 with > 2, define CFp^q{C) C C[p]+[g] (C) to be the subset of configurations for which the 
points labelled by [q] are collinear on a line parallel to the real axis. Define CFp^q{C) to be its closure inside 
Cp+g(C). It has ql connected components. Let CF^^{C) denote the interior of the connected component 
that has the collinear points compatibly ordered, by which we mean that if i < j G [9] = {1 < ■ • • < g}, then 
the point labelled by i is before the point labelled by j on their common line for the orientation of the line 
induced by the orientation of the plane. Then CFp^q{C) = CF+^(C) x E^. We deduce that the codimension 

one boundary of the corresponding compact connected component, CF^ ^{C), is 

U(^<-|/|+i.,(C) X CiiC)) U |J(^<H5|,,HT|+i(C) X CF+AC)). 

I S,T 

The union is over all subsets I d [p], S G [p], T < [q] for which all involved spaces are defined. One can use 
the inclusions of boundary components to define a two-colored operad structure on the collection 

CF{C) :={C,(C),CFp^,(C)}, 

in a way completely analogous the previously discussed operadic structure on C(H). 

Definition 1.3.1. We call CF{C) the operad of configurations on fiags in the plane. 

We orient the spaces of the form CFp,q{C) by the pullback orientations of the defining embeddings into 
Cp+g(C). As before one then obtains a dg operad IC{CF{C)) of fundamental chains. It is almost identical 
to the operad /C(C(H)) of OCHAs: its representations also consist of an Loo algebra V[l], an Aoo algebra 
W and an Loo morphism from V to the Hochschild cochain complex of W. The difference lies in that the 
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latter opcrad contains chains [C„i^„(H)] with n = while the former opcrad docs not contain any chain of 
the form [CFp^q{C)] with q = 0. This means that the Loo map of an OCHA contains components V^^ — >■ W, 
so called curvature terms, whilst the Loo map of a /C(C(H))-representation can not, i.e. it maps into the 
truncated Hochschild cochain complex C-^{W,W). 

Definition 1.3.2. We call )C{CF{C)) the operad of two-colored noncommutative Goo algebras. 

Remark 1.3.1. Define a two-colored noncommutative Gerstenhaber algebra to be a pair {L,A), 
where L[l] is a dg Lie algebra and ^ is a dg assciative algebra, together with a dg Lie algebra morphism 
L[l] Der(yl). Such algebras are representations of an operad AfCQ and IC{CF{C)) is the cobar construction 
on the Koszul dual cooperad oiMCQ. We prove in an appendix that NCQ is Koszul. Thus /C(CF(C)) indeed 
deserves to be called the operad of two-colored noncommutative Goo algebras. 

We shall abbreviate "two-colored noncommutative Goo algebra" as NCGoo algebra. 

1.4. Flag version of G(H). There is also a flag version of the operad G(H), defined as follows. Let 
k,m,n > he integers with 2k + m + n > lifm> 1 and fc + n>2ifm = 0. Let CFk,m,n(H^) be the 
subspace of Ck+m,n(H.) consisting of all configurations wherein the points labelled by [m] are collinear on a 
line parallel to the boundary. Denote by CFk,m,n{ti} the closure inside Ck+m^nCH.)- Let CFj^^ n(-^) denote 
connected component of GL'fc,m,n(H) that has both the collinear points and the boundary points compatibly 
ordered, i.e. if i < j in [m], then Xi < xj on their common line of coUinearity, and if r < s in [n], then 
Xr < Xs on the boundary. The codimension one boundary of its compactification, CF^ ^ n(H), has the form 

U(^^fc"'-|/| + l,r»,n(H) X CiiO) U |J(GF+ |^| ,„_|Q|^, „(H) X CF+q{C)) 
I P,Q 

U U iCK-lSl,rn-lTUn-im+li^)><CFs,T,Um- 

The union is over all subsets I,P,S C [k], Q,T < [m], S < [n] for which all involved spaces are defined. 
These boundary factorizations define an operad structure, but now in three colors, on the collection 

GF(H) := {Ce{C),CFp,g{C),CFk,m,n{^)}- 
Definition 1.4.1. We call GF(H) the operad of configurations on flags in the half-plane. 

Orient the spaces CFk,m,n(H.) by the pullback orientations of the embeddings into Ck+7n,n{il)- There is 
an associated operad /C(Gi^(H)) of fundamental chains. 

Definition 1.4.2. We call /C(GF(H)) the operad of flag open-closed homotopy algebras, abbreviated as the 
operad of flag OCHAs. 

Lemma 1.4.1. A representation of the operad of flag open closed homotopy algebras in a triple {L,A,B) of 

chain complexes is equivalent to 

• an NCGoo algebra structure on {L,A); 

• an OCHA structure on {L,B); 

• and a morphism from A to C{B,B) of A^c algebras with Loo actions of L by homotopy derivations, 
where the Hochschild cochain complex of B is considered with the L-action induced by the OCHA 
structure. 

The first two listed items are obvious. Let 7Wor,(A/'C^7)oc be the Koszul resolution of the operad, 
Mor^,{JVCG), whose representations are NCGAs {L,A), {L,A'), with the same dg Lie algebra L appearing 
in both pairs, and a morphism between the two dg associative algebras respecting the actions by L. See the 
appendix for some comments on why Mor^,{J\fCG) is Koszul. The third item in the list is a 7Wor,(7VC^/)oo- 
representation on (L, A,C{B, B)). The key to this correspondence is to change from the operadic perspective 
that the chains [CFk^m,n{^)] are represented as maps L®'^ (g) A®™ (g) B®" ->• B to the perspective that they 
define maps 

l®k ^ ^ Map(B®", B). 
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(This hom-adjunction argument exactly parallels the argument used for interpreting an OCHA structure 
{[Cp,,(H)] : L®P (g) B®9 B} as an Loo morphism L ->■ C{B,B), compare with [3 [6].) After this rein- 
terpretation of the chains the argument reduces to (i) recognizing the induced NCGoo algebra structure 
on {L,C{B, B)) and (ii) comparing the differential on the chains to the differential on A4or«(A/'C5)oo- The 
details are left to the reader. We work out some more explicit details in the subsequent sections. 

Remark 1.4.1. Consider the two-colored suboperad of CF(H) on the components 

{CFo,q{C), CFo,,„^o(H), CFo,o,„(H)}. 

It is isomorphic as an operad of smooth manifolds with corners to the operad of quilted holomorphic disks 
introduced by Mau and Woodward in [T^] . Its operad of cellular chains is the operad of morphisms of Apo 
algebras. 

2. (Co)operads of graphs 

Kontsevich's proof of his Formality Conjecture and construction of a universal deformation quantization 
formula can be regarded [13] as the construction of 

• a map of cooperads uj : ©|r,j^j 17(C(H)), where is a cooperad of Feynman diagrams, 

• and a map of operads <& : ©—(h) "> £nd{Tpoiy, O) from the dual operad of Feynman diagrams. 
Dualizing the map of cooperads and composing, one gets a representation 

$ o c^* : /C(C(H)) ^ 0c(H) ^ £ndiTpoiy,0) 

of the fundamental chains of half-plane configurations, i.e. an OCHA structure on {Tpoiy, O). We shall show 
that Kontsevich's construction can be extended, essentially without any changes, to a representation 

^ EndiTpQiy^ TpQiy^ 

of the operad of flag OCHAs. This is our NCGoo Formality Theorem. The new data added by extending 
Kontsevich's OCHA to a flag OCHA is a quasi- isomorphism Tpoiy — > C{0, O) of A^o algebras with homotopy 
actions by Tpoiy. 

The first construction we need for our extension of the Kontsevich representation is a suitable operad 

®CF(H) • 

2.1. Directed graphs. Choose a finite set S. Let fdgrug be the set of all injectve functions F of the set 
[d] into {S X S) — A, for A the diagonal of S. We refer to such a F as a directed graph with d edges on the 
set S and introduce the following terminology: 

• Er '■— im(F) is the set of edges of F. We consider it as ordered by the given isomorphism with [d]. 
The element F(«) G Er is written a and referred to as the ith edge. 

• The function sr : Er C S x S S given by projection onto the first factor S is called the source 
map of F. The projection tr : Er — s- S onto the second factor is called the target map of F. An edge 
e is said to be directed from sr(e) to tr{e). 

• The set S is called the set of vertices of F. 

• The valence of a vertex is the number of edges having that vertex as either source or target. 

• A connected component of F is a maximal (with respect to inclusions) subset E C Er with the 
property that sr{E) U tr{E) and sr{Er — E) \J tr{Er — E) are disjoint. A graph with a single 
connected component is said to be connected. 

Let dgra'g be the subset of fdgrug of connected graphs. There is a natural action of the permutation 
groups and Eg on dgra'g by, respectively, reordering edges and permuting the vertices. Let sgud be the 
one-dimensional sign representation of S^. Define, for any finite set /, of cardinality at least 2, the graded 
S/-module 

■■= ^Wgraj) sgnd)[-d]. 

j>0 

Elements of 0^j^j(/)'' may be represented as (linear combinations of) connected graphs with d directed 
edges ordered up to an even permutation, |/| vertices labelled by /, without double edges and without 
tadpoles (edges that begin and end at the same vertex). 
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For a finite set P and a nonempty finite set Q, with |P| + \Q\ > 2, let dgrap g be a copy of the subset of 
fdgrap_^Q consisting of those graphs which have no connected components E c Er with sr (E) U tr {E) c P, 
and put 

<5y,^,{P,Q) := 0(R(d5ra^,Q) 

The vertices labelled by P of a graph in ©^(0(^*1 Q) ai'e called free vertices and the vertices labelled by 
Q are called collinear vertices. Our restrictions informally say that there are no connected components 
with only free vertices. 

Assume given a triple of finite sets {K,M,N), with 2 1 | + 1 Af | + 1 TV | > 1 if M is nonempty, and 2\K\ + \N\ > 
2 if M is empty. Let dgraf^ be a copy of the subset of dgraj^ m+n consisting of graphs F having no 
edge with source a vertex labelled by A''. Set 

6^(„,(ii:,M, Af) := 0(R(rfffral,M,iv> sgnd)[-d]. 

d>0 

The vertices labelled by of a graph in <3^i^-^^{K, M, N) are called free vertices, the vertices labelled by 
M are called collinear vertices and the vertices labelled by N are called boundary vertices. 

2.2. (Co)operad structures. We shall now describe how the vector spaces of (equivalence classes of) 
graphs defined above assemble into cooper ads. 

Given F2 G dgra'p^ and F S dgra^, where d2 < d and S2 C S, we define an embedding of r2 as a full 
subgraph of F to be an order-preserving inclusion / : [^2] [d] which makes 

[d2] ^[d]^SxS equal [^2] ^ S2 x S2 C S x S. 

An embedding of F2 as a full subgraph of F is written / : F2 ^ F. Given an embedding / as above, we 
define F/F2 G dgra'^'Jg^ to be the graph which, as a function, is the composition 

[d - d2] ^ M - im(/) ^SxS^ {S/S2) X {S/S2). 

Here the leftmost bijcction is the unique order-preserving bijection and the rightmost arrow is given by the 
canonical projection of 5* onto S/S2 = S — S2 + {S2} (sending elements of 5*2 to the clement {<S'2})- If 
Fi = F/F2, Fi G dgra'!^^^^^^y (so 5*1 = 8 — 82 and we identify the singleton sets {v} and {82}), then the 
embedding and the quotient define a bijcction [di] + [^2] — > [d]. This defines an order on [di] + [^2], using 
the order on [d]. This order on [di] + [^2] is related to the lexicographic order given by [di] < [^2] using 
a unique bijection. Define e(F2,F,Fi) to be the sign of that bijection. We may now define a cooperadic 
cocomposition 

by 

F^ J2 e(F2,F,Fi)Fi®F2. 

ri=r/r2 

The sum is over all embeddings of some r2 into F. 
Conclusion 2.2.1. The collection 

carries a cooperad structure. The componentwise linear dual, &c(c) '■= {®§(c)(^)*}' operad. 

We define a full subgraph embedding of a graph r2 G dgraj?^ into a graph F G dgrapQ exactly as 
before, except that we now require P2 C P and Q2 C Q (not just P2 + Q2 C P + Q). The quotient F/F2 is 
defined as before and regarded as an element of dgra'jrfp^ Q/Q2 ' e(r2, F, Fi) is also defined as before. 

With these conventions for subgraphs and quotients we can repeat above definition and get cocomposition 
maps 

©W(c)(^'l +^2,Ql +Q2) ^ C5|^(^,(Pi,0i + M)® 0|y(^,(P2,Q2). 
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The definitions repeat word for word when r2 S dgra'j'^ , F € dgraf, q and / C P, if we agree on the 
convention that now F/F2 belongs to dgra'jT/'^^Q, defining cocompositions 

Conclusion 2.2.2. The collection ©§j?(c) ■= {®^(c)(^)i ®7rF(c)(-P' ?)} carries a cooperad structure. The 
componentwise linear dual, (5ct^(c) ■— {®^(c)(^)*i ^wccjCPi?)*}? is an operad. 

With the evident conventions for how to color the new vertex obtained by collapsing an embedded subgraph 
the same formulas define a cooperad structure on the collection 

:= {©^(c,W,®W(c,fe'Z),®W(H)(fc,™,")}- 
Its linear dual, denoted ©■cf(h), is an operad. 

2.3. de Rham field theory. Given a pair of distinct indices i,j E [k] + [m] + [n] we follow Kontsevich and 
define a function 

: CFfe,„^„(H) ^ S\ X + R X R>o ^ Arg^^l^) . 

Here a barred variable denotes the complex conjugate variable. The function is smooth and extends to a 
smooth function defined on the compactified configuration space. Let be the homogeneous normalized 
volume form on S^. 

Given a graph F G dgraf „j „ , define 

:=Ati('/>t(e,),tr(eo)*^- 

The form ujr is a smooth closed differential form of degree d on CFfc^m_„(H). We extend to a map of dg 
vector spaces &^^^^{k,m,n) n{CFk,m,n{'H.))- 

Define similarly, for indices i,j G [£], (pij : Ce{C) — > by 

<pij : X + C yi R>o ^ Arg(a;j — Xi). 

The function (p extends to the compactification. For a graph F G dgra'^, let 

:= Ati(0.r(eO,tr(eo)*^- 

This allows us to define maps of dg vector spaces uj : 0^^^^{£) — > 57(C^(C)). By identifying CFp^q{C) with a 
subset of Cp+g(C) and dgra^ ^ with a subset of dgra^^^ we can use this to define maps of dg vector spaces 

UJ : (B^.aMl) ^ ^(^pAC)) as well. 

In all cases we interpret the form associated to a graph without edges as the function identically equal to 

f. 

Claim 2.3.1. The de Rham complex functor fl is only comonoidal up to quasi-isomorphism with respect to 
the usual tensor product of dg vector spaces. Hence r2(CF(H)) is only a cooperad up to quasi-isomorphisms. 
This inconvenience can be ignored by working with a completed tensor product, regarding it, say, as a 
cooperad in the category of chain complexes of nuclear Frechet spaces. Our mappings : ©^(h, — > ri(CP(H)) 
is a morphism of cooperads in this category of cooperads. 

We shall not prove this statement as it is a consequence of similar statements in [13] . 

2.4. A representation of the operad of graphs. Fix for the remainder of this section a graded vector 
space V, assumed finite-dimensional in each degree. 

Define the formal smooth functions on V, denoted O, to be the completed symmetric algebra on V*. 

Define the formal poly vector fields on V, to be denoted Tpoiy, as the completed symmetric algebra on 

V* ®V[-1]. Note that O is a subalgebra of Tpoiy. 

Let T be the image of idy under V x V* -J> (g) V^*[l] = {V* (g> F[-l])* and regard it as a map 
iX) V"[— 1] R. It extends uniquely to a derivation of Tpoiy. This derivation defines an endomorphism (of 

degree —1) of Tpoiy ^ Tpoiy which we again denote r. The Schouten bracket on Tpoiy is the map 

[, ]s := TOOTo (21)), 
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where rn denotes the produet on Tpoiy It is well-known that the Schouten bracket is a (degree —1) Lie 
bracket. Given a finite set S and distinct elements s,t G S, define Ts,t to be the endomorphism of T^Jy 
acting as r on the "sth times tth factors" and as the identity on all others. 
For a graph T e dgraf ,^ ,^, let 

$r := e o m o OtiT«,(e,),tp(eO : ® ® ^ O. 
Here e is the projection of Tpoiy onto O defined by the projection V* ® ^[—1] -^V*, we regard 

poly ^ poly ^ ^ ^ poly ' 

and m : T^J^^'^'^ Tpoiy is the product. For a graph F e rfgro^ we define 

$r := m o OtiTa,(e,),tr(e,) : ^ Tpoiy. 

For a graph F e dgra^^^ we use the same formula, 

$r := m o Otir«,(e.),tr(e.) : T^ ® T^Jy ^ T^^^^. 
Claim 2.4.1. One verifies that these definitions define a morphism of dg operads 

3. iVCGoo formality 

Combining the previous subsections, we have a representation 

$00;* : /C(CF(H)) ^ ^ SndiTpoiy, Tpoiy, O). 

Since /C(CF(H)) is quasi-free the representation consists of a family of maps, one for each generator of 
/C(Ci^(H)), satisfying some quadratic identities coming from the boundary differential on /C(CF(H)). We 
shall denote the components as follows: 

. A, := $ oa;*([Q(C)]) G yW'''{T^Jiy,Tpoiy), for £ > 2. 

. Up := $ oa)*([CFo+ (C)]) G Map2-«(Tpt?^,Tp„;^) for q > 2. 
• := $ o w*([CF(+o „(H)]) e Map2-"(C'«5n^ q) for n > 2. 

. V,,, := $ o .;*([CF+,(C)]) e M^p'-'^-'^{TX ^ T^. Tpoiy) for p, <? > 1. 
. := $ ow*([Ci^+o_„(H)]) e Map2-2'=-"(T®4 ® for fc > 1, n > 0. 

. Zk,m,n ■■= $ uj*{[CF+^^^{n)]) e Mapi-2'=-"-"(Tp% ® T®- ® O®", O) for A: > 0, m > 1, n > 0. 
Recall that the Hochschild cochain complex C{A, A) of an algebra A is the dg vector space 

^Map(^[l]®^^). 

r>0 

(This is the completed Hochschild cochain complex. As our results arc of a formal nature we shall always 
work with completed complexes.) The brace operations on the Hochschild cochains complex are maps 

{){... }p: C{A, ^) cx) (g) C{A, A) ^ C{A, A), p > 1, 

i=l 

defined for x G Map(A[l]®'', A), Xi e Map(A[l]®''-, A), I < i <p < r, n = r + n + ■ ■ ■ + Tp - p,hy 

x\x\, . . . , Xp^p{Q,\ , . . . , dn) ~ ^ ^ itx(tti , . . . , ttij^ , Xi (o-i^ , . . . ), . . . , di^ , Xpijli^ ,...),..., dn). 

l<ii<---<ip<r 

The Gerstenhaber bracket on the Hochschild cochain complex is the operation 

[x,y]G := x{y}i±y{x}i. 

It is a graded Lie bracket of degree —1 in our grading on the Hochschild cochain complex. Denote by 
C^^{A,A) the subspace nr>i Map(A[l]®^ A). It is a graded Lie subalgcbra. Set (){...}:= Ep>i( ){••■}? 
and define 

br : C{A,A) ^ C^^{C{A,A),C{A,A)),x^ 0{x}i + x{. . .}. 



One verifies that this is a map of graded Lie algebras. 

An Aoo structure on A is a Maurer-Cartan element m = d + m2 + ■ ■ ■ in C-^{A,A). The differential 
[m, ]g makes the Hochschild cochain complex a dg Lie algebra. It is also an algebra with Aac structure 
the Maurer-Cartan element U™ := br{m) of C-'^{C{A, A),C{A, A)). When A has a given A^o structure m 
we shall usually write C{m) for C{A,A) with differential [m, ]g- 

The interpretation of the components of our representation of /C(CF(H)) is that 

• A = {A^} is an Lqo structure on Tp^iy. 

• v — {i/p} ia an Aoo structure on Tpoiy. 

• H = {/Xn} is an A^o structure on O. 

• V = {Vp,,} is an ioo map {Tpoiy,X) C^^{i^). 

• U = {llk,n} is an Loo rnap {Tpoiy, A) ^ C{^). 

• Z = {Zk,m,n} is a morphism of Aoo algebras 

{Tpoiy,i^,V) ^ {Cifi),Uf',broU) 

equipped with homotopy actions by {Tpoiy, A). 

This description is a result of the interpretation of the operad of flag open-closed homotopy algebras. All 
the component maps have an explicit description as sums over graphs, e.g. 

Vp,g= J2 —+ ^r$r, 

with [dgrUpP^'^^'^] the set of equivalence classes of graphs under the S2p+g-2-action by permutation of edges. 
We shall use this description to give a more detailed description of the component maps. The main tool is 
"Kontsevich's vanishing lemma" : 

Lemma 3.0.1. |9j Let X be a complex algebraic variety of dimension N > 1, and Zi, Z2N be rational 
functions on X , not equal identically to zero. Let U be any Zariski open subset of X such that functions Z^ 
are defined and non-vanishing on U , and U consists of smooth points. Then the integral 

I Kil,d{Kvg{z^)) 

Ju{c) 

is absolutely convergent, and equal to zero. 
3.1. The Loo structure A. We have 

Af = ^ /_ wr^r- 

ry^i^r , 2f-3, J Ci{C) 

For ^ > 3, Ci{C) ^ X [/, with U = {C\ {0, 1}Y~^ \ diagonals. This identification can be obtained by 
using the translation freedom to fix the point labelled by 1, say, at the origin of C and using the dilation 
freedom to put the point labelled by 2, say, on the unit circle S^. Multiplying the remaining points by the 
inverse of the phase of the point labelled by 2 gives a point in U. Using this description we can reduce every 
integral 

/_ '^r 

JCeiC) 

to an integral over a circle times an integral of the type appearing in Kontsevich's vanishing lemma. Hence 
all weights vanish for ^ > 3. The configuration space C2(C) is a circle. The set of graphs dgra\ contains two 
elements; the graph with an edge from 1 to 2 and the graph with an edge from 2 to 1. Both graphs have 
weight 1. It follows that A2 is the Schouten bracket. As all higher homotopies A>3 vanish, this means A is 
the usual graded Schouten Lie algebra structure on Tpoiy. 
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3.2. The structure u. The A^o structure u has components 



[r]e[d9r<- 



r- 



The angle between colUnear points is constant, so the differential form associated to a graph containing an 
edge connecting collinear vertices will be zero; hence no such graphs can contribute. It follows that the 
only graph which contributes is the graph with two vertices and no edge. The associated differential form 
is identically equal to one and we evaluate it on the one-point space Ci^o,2(C). It follows that u = 1^2 is the 
usual (wedge) product on Tpoiy. 



3.3. The structure fi. Arguing as in the preceeding paragraph one deduces that = /i2 is the usual 
product on O. 



3.4. The Loo map V. Since 

Vp,g= Yl /_+ ^r^r 

and CFp -^{C) = Cp+i(C), the argument regarding the Loo structure A can be repeated to conclude that 
Vj,,i = for p > 2, while 

Vl,l : Tpoly Tpoly -)■ Tpoly, X ® ^ [X , ^Jg. 

In other words, Vi,i is the adjoint action Tpgiy — > DeT{Tpgiy) of Tp^iy on itself by derivations of the wedge 
product. 

Using the translation freedom to put the collinear point labelled by 1 at the origin and the collinear point 

labelled by 2 at 1 identifies CF^ 2{C) with (C \ {0, 1})'' \ diagonals, so that one may again use Kontsevish's 
vanishing lemma and conclude that Vj,,2 = for all > 1. 

Reflection of the plane in the line of collinearity induces a diffeomorphism / of CL'p^(C). (Choosing 
representative configurations with the collinear points on the real axis identifies / with complex conjugation.) 
The map / preserves orientation if (—1)^ is even and reverses it if it is odd. For F € dgrapP^'^~^ , f*0Jr = 
(-l)2p+«-2wr = (-l)«wr- Thus 

(-1)' L = i-iy f u;r, 

implying the integral is whenever p and q have different parity, i.e. whenever p + g is odd. This means 
that the first homotopy to Vi,i is given by Vi,3. The angle between collinear points is constant, so the 
differential form associated to a graph containing an edge connecting collinear vertices will be zero. The set 
dgra\^ contains a unique graph without edges connecting collinear vertices, up to direction and ordering 
of edges, namely the graph with a free vertex of valence three and three collinear vertices of valence one. 
Hence there are eight (equivalence classes of) graphs (corresponding to the 2^ ways to direct the three edges) 
contributing to Vi,3. Each of these eight equivalence classes has a representative with the edges ordered so 
that Cj connects the free vertex with the collinear vertex labelled by i, 1 < i < 3. These representatives all 
have weight 1/24. It follows that 

Vl,3 = — m O (ri,4 O Ti,3 O ri,2 + Ti,4 O n^s O T2,1 + Ti,4 O T3,i O ri,2 + r4,i O Ti,3 O ri,2 

+T4,1 O T3,i O ri,2 + T4,l O Tl,3 ° ^2,1 + Ti,4 O Ta^i O T2.I + T^,! O T3,i O T2,l) 

as a map L^J^^ — >• Tpoiy (The first of the four copies of Tpoiy acts on the last three.) 

3.5. The Loo map U. The map U is, by construction, Kontscvich's Formality Map. Recall that it's first 
Taylor component U\ = X]„>o^i,n is the Hochschild-Kostant-Rosenberg quasi-isomorphism. 
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3.6. The map Z of NCGoo algebras. Since CFq]^„(H) is isomorphic to Ci^]^on(H) and dgrd^^^^ is 
isomorphic to dgra'/g^, for ah n, the maps 2^o,i,n coincide with the maps lAi^n- Hence the first Tayfor 
component of -Z, 

n>0 

is the Hochschild-Kostant-Rosenberg (HKR) quasi-isomorphism. The higher components of Kontsevich's 
Formahty Map U are homotopies measuring the failure of the HKR map to respect the Lie brackets. In 
the same way, the higher components of Z are homotopies that keep track of the failure of the HKR map 
to respect the associative products and the respective actions of Tp^y by homotopy derivations of said 
associative products. Since the first component is the HKR morphism, we get the following theorem: 

Theorem 3.6.1 (Main Theorem). The algebras {Tpoiy,A,V) and {C{0,0),dH +[J,bro'U) are quasi- 
isomorphic as A^c algebras with Loo actions by {Tpoiy, [, ]s)- The map Z = {Zk^m = J2n>o ^k,m,n}k>Q,m>i 
is an explicit such quasi-isomorphism. 

This statement implies the following A^o formality theorem: 

Corollary 3.6.1. The algebras {Tpoiy,A) and {C{0,0),dH + U) are quasi-is amorphic Aoo algebras. The 

>i is an explicit such quasi-isomorphism. 

This result has already been demonstrated, but in a different way, by Shoikhet; see [TBI. 

3.7. Induced Aoo maps. An NCGoo algebra consists in an Loo algebra {L,X), an Aoo algebra (AjV) and 
an Loo morphism V : L C-^(i/). Let be a formal parameter. The map V induces a map on the sets of 
Maurer-Cartan elements, 

MG{Lm]) ^ MC{C{u)[m,n^ ^ i.Vp,,((?i^)«P, ). 

p>i ^' 

This gives us, for each Maurer-Cartan element tt of L, an Aoo structure 

p>i ^' 

on A[[h]]. 

If Z : {L, A, A, V, I') — s> (£, B, A, U, n) is a morphism of NCGoo algebras (the same Loo algebra acting on 
both and we assume the NCGoo algebra morphism is the identity on the Lie-color), then, for any Maurer- 
Cartan element tt of we get an induced map of Aoo algebras 

Z-:(Ap]],^.^W)^(BP],M"(")) 

by Z^ := Zo^m + J2k>o -t\^k,m{{fiT^)^'^ , )• If -Z is a quasi-isomorphism, then Z'^ is as well. 

Applying this general construction to our representation $ ow* produces, for any Maurer-Cartan element 
TT G Tpoiy (i.e. a Poisson bivector), 

• an Aoo structure v^^'^^ on Tpoiy[[?i]] with v^^^^ + v^''^'' — h[K, ]s + A, 

• the Aoo cup product on the Hochschild cochains of corresponding to the Kontsevich star 
product on ©[[/i]] defined by tt, 

• and an Aoo quasi-isomorphism Z"" : {Tpoiy[[h]\,v^^'^'^) C{iJ^^'''>)[[h]]. 

We record this fact as a corollary. 

Corollary 3.7.1. Let n G Tpoiy bs a Poisson structure. Then the Aoo algebra {Tpoiy [[h]],i'^'-'^"') is quasi- 
isomorphic as an Aoo algebra to the algebra of Hochschild cochains on 0[[h]\ equipped with the cup product 
corresponding to the Kontsevich star product defined by n. The map Z'" is an explicit such quasi-isomorphism. 
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3.8. Homological properties of the exotic NCGoo algebra structure V. Let J\fCQ be the two-colored 
operad of noncommutative Gerstenhaber algebras and let / : NCQ ©cf(c) be the map which sends the 
bracket to the (sum of) graph(s) 612 + 621 G ©—(c)(2) = ©-(c)(2), for 612 (621) the graph with vertices {1, 2} 
and a single edge from 1 to 2 (from 2 to 1), sends the product to the graph in ©^^(0(0, 2) which has two 
vertices and no edge, and sends the action to the graph in ©ct'(c)(1, 1) which is 612 + 621 with the vertices 
in different colors. The composition $ o / : MCQ £nd{Tpoiy,Tpoiy) is the usual structure of NCGA on 
polyvector fields in terms of the wedge product and the Schouten bracket. The deformation complex of / is 
the mapping cone 

:= Cone(Def(/:ie^ ^ ©-(c))[-l] ^ Def(^sSoo ^ / ©W(c))). 

See the appendix for notation and further details. The complex Def(£ie^ ©c(c)) is a directed version 
of Kontsevich's graph complex, GC, and quasi-isomorphic to it, as shown in [17]. The operad / ©cf(c) is 
a directed version of the operad Qraphs used by Kontsevich in his proof in [S] of the formality of the little 
disks operad, and it is quasi-isomorphic to it ^17]. Thomas Willwacher has proved the following: 

Theorem 3.8.1. [H] 

• H^{GC) = grt as a graded Lie algebra. 

• H^{T)ei{AsSoo — !> Qraphs)) = grt©R[— 1] as a vector space, where R[— 1] is spanned by the class of 
the sum of graphs contributing to Vi,3. 

• The map GC[~1] Def(„4sSoo — ^ Graphs) is injective on cohomology. 

This theorem, together with the long exact sequence for our mapping cone, implies that H'^^^{'t^) = 
H'^~^^(Dei{AsSoo Qraphs)) /H'^{GC). In particular, H^{'^) is one-dimensional, spanned by the sum of 
graphs entering Vi,3. 

Using the representation $ we can push this statement to a universal (or, rather, generic) statement about 
structures on polyvector fields. 

Corollary 3.8.1. The exotic NCGoo algebra structure V on polyvector fields is generically not homotopic to 
the usual such structure. Moreover, it represents the unique infinitesimal deformation of the usual structure. 

Corollary 3.8.2. The A^o structures A -I- hln, ] and j/^'^'^^ on Tpoiy[[h]] are, generically, not homotopic. 

We have to say generically because for some dimensions of the O-module Tpoiy and for some degenerate 
Maurer-Cartan elements the corollaries might not be true. 

4. A Duflo-type theorem 

Kontsevich's paper contained a (somewhat sketchy) proof that the tangential morphism of his Formality 
map, applied to a finite dimensional Lie algebra, defined an isomorphism H{g,S{g)) iJ(g, C/(g)) of 
Chevalley-Eilenberg cohomology algebras. This result was later given a detailed proof and generalized to an 
arbitrary dg Lie algebra of finite type, see [TTJ [TSl S] . In this section we discuss a homotopy generalization 
of this theorem. 

Let g be a graded vector space of finite type (i.e. finite dimensional in each degree). Let Tpoiy be the 
polyvector fields on g[l], soTpoiy = S'(g*[— l])(8'S'(g). (We shall assume all tensor algebras to be completed.) 
Identify Tpoiy with Map(5(g[l]), 5(g)). The graded Lie algebra 

Dei{Cte,g)[-l] := DeiiCtCoo A £nd{g))[-l] = Map(5^i(g[l])), g) 

embeds into Tpoiy as a Lie subalgebra. We have O — S'(g*[— 1]), and 

C{0, 0) = Map(B(5'^(g*[-l])), S^s* [-1])) - Map(5^(g[l]), l](5^(g[l]))). 

Here B( ) denotes the (coassociative) bar construction and Vt{ ) denotes the (associative) cobar construction. 
After the above identifications the following result is a straight-forward corollary to our Main Theorem, 

Theorem 4.0.2. The representation $ o cj* : /C(Cf (H)) £nd{Tpoiy , Tpoiy , O) induces an explicit quasi- 
isomorphism Map(5''^(g[l]), 5°(g)) — Map(S"^(g[l]), 51(5^(g[l]))) of A^o algebras equipped with L^o actions 
by the graded Lie algebra Def(>C«e,g). 
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As before we can, given a Maurer-Cartan element of Def (£?e, g) push this to a quasi-isomorphism of the 
induced A-infintity structures. The formal parameter H may in the present case be discarded (set to 1). It's 
purpose is only to define filtrations that ensure we never encounter diverging sums, but in the present case 
one may use weight grading by tensor lengths to define such filtrations. It is a standard argument and we 
omit the details. 

A Maurer-Cartan element Q of Def(£ie,g) is precisely an Loo structure on g. Assume Q given and 
interpret it as a coderivation of S''^(g[l]), and denote the dg coalgebra (S''^(g[I]), Q) by C(g). The cobar 
construction 

niC{g)) =: [/00(g) 

is the derived universal enveloping algebra of the L^o algebra (g, Q) introduced by V. Baranovsky in [5]. 
(In the special case of a dg Lie algebra it is quasi-isomorphic to the usual universal enveloping algebra.) 
Kontsevich's formality map U quantizes Q to a differential on S'''(g* [— 1]). Denote S'''(g*[— 1]) equipped with 
this differential by C(g,R). We have an isomorphism of algebras 

C(C(g, R), C(g, R)) - Map(C(g), [/00(g)) =: C(g, [/00(g)). 

However, the induced structure on Map(S''^(g[l]); S'"(g)) is not simply 

C(g,5(g))=Map(C(g),5"(g)). 

Instead, we obtain an Aoo algebra C(g, 5 (g)) exotic, which is a (generically) homotopy nontrivial deformation 
of C(g, S{g)). The induced ^00 quasi-isomorphism is 

: Cig,S{g)),^oUc ^ C(g, [/00(g)). 

Remark 4.0.1. • The cohomologies H{C{g, S{g))exotic) and H{g, S{g)) are isomorphic as associative 

algebras and the map on cohomology induced by Z'^ coincides, by construction, with the Duflo- 
Kontsevich isomorphism. Thus our theorem generalizes the Duflo-Kontsevich statement. 
• Since C{g, S{g)) exotic is, generically, not quasi-isomorphic to C(g, S'(g)), but-by our theorem-is 
quasi-isomorphic to C(g, [/00(g)), it follows that there does not, generically, exist a quasi-isomorphism 
of ^00 algebras 

C(g, 5(g)) ^C(g, [/00(g)). 
In other words, it is impossible to find a universal A^c lift of the Duflo-Kontsevich isomorphism on 
Chevalley-Eilenberg cohomologies to the Chevalley-Eilenberg cochain algebras. 

There is a canonical isomorphism between Tpoiy on g[l] and Tpoiy on g*. Above we used the first graded 
vector space, for which O = S'''(g* [— 1]). Application of Kontsevich's formality to the second case, for which 
O — S°-{g), quantizes an Loo structure Q G Tpoiy to a (flat) A^o structure ★ on S'(g)[[?i]]. Calaque, Felder, 
Ferrario and Rossi constructed in [3] a nontrivial but expHcit A^o {S{g)[[h]],-k) — C(g, R)[[?i]]-bimodule 
structure Kfi, on R[[ft]] and they proved that the derived left action 

L : {S{g)mi^) ^Ma.pf,{Kn[l]^BiC{g,R))m],Kn[l]) 

is a quasi-isomorphism of A^o algebras. One may formally set ?i = 1 in this quasi-isomorphism, for essentially 
the same reasons as those which allowed us to do so above then identify the term on the right (above), with 
the cobar construction J7(C(g)). Thus the result of [3 implies that the quantization of the symmetric algebra 
on the Loo algebra g, (5(g), *), is quasi-isomorphic to Baranovsky's derived universal enveloping algebra of g. 
A detailed proof of this will be contained in [T] . Together with our result this quasi-isomorphism implies that 
the Aoo algebras C(g, S{g))exotic and C(g, (5(g),*)) are quasi-isomorphic, though the quasi-isomorphism is 
presently not explicit. 

Appendix A. NCGoo algebras 

Let MCQ be the two-colored operad generated by a degree —1 Lie bracket [2;i,X2] in one color, call it x, 
an associative degree product ai ■ 02 in another color, call it a, and an operation which we denote xi • ai, 
of the type (x, a) — > a, which represents the bracket in derivations of the product. This is the operad of 
NCGAs. 

Proposition A. 0.1. The operad MCQ is Koszul. 
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Proof. Wc shall use the rewriting systems method of 'T^. The rewriting rules are 

(ai • 02) ■ as ^ ai • (02 • 03) 

[[Xl, 0:2], 2:3] ^ -[[x2,X3],Xl] - [[0:3, Xl], 0:2] 

Xi • (ai • 02) {xi • ai) • 02 + fli • (xi • 02) 

[xi, X2] • fli Xi • (X2 • fli) — X2 • (xi • fli). 

The critical monomials are ((oi • 02) • 03) • 04, [[[xi,X2],X3],X4], xi • ((oi • 02) • 03), [xi,X2] • (ai • 02) and 
[[xi,X2],X3] • ai- The first two are known to be confluent as the operads Cie^ and Ass are known to be 
Koszul. The third critical monomial can be rewritten either as 

xi • ((0102)03) ^ (xi • (aia2))a3 + (aia2)(xi • 03) 

t-^ ((xi • 01)02)03 + (ai(xi • a2))a3 + ai(a2(xi • 03)) 
1-^ (xi • ai)(a2a3) + ai((xi • 02)03) + ai(a2(xi • 03)) 

or as 

xi • ((aia2)a3) i-^ Xi • (01(0203)) 

1-^ (xi • a)(a2a3) + ai(xi • (0203)) 

1-^ (xi • ai)(a2a3) + ai((xi • 02)03) + ai(a2(xi • 03)). 

Since both ways give the same end result, xi • ((aia2)a3) is confluent. 
The critical monomial [xi, X2] • (ai ■ a2) can be rewritten either as 

[xi,X2] • (0102) ^-> ([xi,X2] •ai)a2 +ai([xi,X2] •02) 

i-> (xi • (x2 • ai))a2 — (x2 • (xi • ai))a2 + ai(xi • (x2 • 02)) — ai(x2 • (xi • 02)) 

or 

[X1,X2] • (0102) Xl • (X2 • (aia2)) — X2 • (xi • (0102)) 

l~> Xi • ((X2 • 01)02) + Xl • (ai(x2 • 02)) — X2 • ((xi • 01)02) — X2 • (oi(xi • O2)) 
1-^ (Xi • (X2 • 0i))02 + (X2 • Oi)(xi • O2) + (Xi • Oi)(x2 • O2) + Oi(xi • (X2 • O2)) 
- (X2 • (Xi • 0i))02 - (Xi • Oi)(x2 • O2) - (X2 • Oi)(xi • O2) - Oi(x2 • (xi • O2)). 

These two ways to rewrite the monomial agree, so it is also confluent. Confluence of the last critical monomial, 
[[xi,X2],X3] • oi, is a similar straightforward manipulation and we omit it. □ 

For a Koszul operad V the operad Mor{V), whose representations are pairs of P-algebras together with 
a morphism of 'P-algebras between them, is again Koszul by the results of [13] . An algebra for the resolu- 
tion fl{Mor{T'y) consists in two strong homotopy 'P-algebras and a strong homotopy morphism between 
them. This general machinery produces a four-colored operad V,{Mor{N'CGy) of morphisms of NCGoa 
algebras. It has two "Lie-colors" and two "Ass-colors". We can make it into a 3-colored operad by iden- 
tifying the two Lie colors. (A representation of that new operad will be a morphism of NCGoo algebras 
having the same Loo algebra acting on both Aoo algebras.) This operad includes generators describing 
an Loo endomorphism of the Lie-color. Quotient out these generators and get a new three-colored operad 
A^or*(7VCt/)oo- Its representations are morphisms of NCGoo algebras that have the same Loo algebra act- 
ing on both Aoo algebras, and for which the Loo endomorphism is the identity. It is easy to see, knowing 
that V,{Mor{AfCGy) Mor{MCQ) is a quasi-isomorphism, that Mor,,{MCQ)oo is quasi-isomorphic to the 
operad Ador^iNCQ) which has as representations two NCGAs with the same Lie algebra acting on both 
associative algebras and a morphism between the NCGAs which is the identity on the Lie algebra. Finally 
one can note that, in fact, Mor^{MCQ)oo = VL{Mor^{NCQy). 

Remark A. 0.2. Consider the operad NCQ^^"^ of (one-colored) noncommutative Gerstenhaber algebras 
(chain complexes that are simultaneously a dg Lie algebra, with the bracket of degree —1, and an asso- 
ciative algebra, and the Lie bracket acts by derivations of the associative product). Our method to prove 
Koszulity of MCQ does not repeat mutatis mutandum for AfCQ^'^K The problem is that one gets a new 
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critical monomial, [a;ia;2, a;3a;4], which is not confluent. This suggests (but does not prove) that AfCQ^^^ is 
not Koszul. 

A.l. The deformation complex of AfCG oo — > "P- Recall that we denote the two colors of AfCQ by x and 
a. Here x is the "Lie" color and a is the "Ass" color. Define AfCg^c := il.{AfCg''). 

Let V be a dg opcrad with colors x and a and assume given a morphism of operads / : AfCQoo — >■ 'P- We 
shall describe the deformation complex Def(/). 

We shall simplify notation and write ■P(fc) for ^(fc, 0; x) and V{p, q) for 'P{p, q; a). As a chain complex, 

Def(/) = n^(*)s.[2-2fc]© Yl V{p,qh^(^sgng[l-2p-q]. 

k>2 P>0,q>l 
p+q>2 

This chain complex has a degree zero graded Lie bracket defined by taking the commutator of operadic 

composition. The map / = (fk) + {fp,q) is a Maurcr-Cartan-element and the differential on the deformation 
complex is the internal differential on V plus the bracket [/, ]. We can give a more suggestive formulation 
of the deformation complex as follows. The components (fk) define a morphism A-^ : jCiel^ — >■ V and 

Def(A0 = n^W^^[2-2fc] 

k>2 

with differential (the internal differential on V plus) [{fk), ]■ Set 

JP{q) ■.= llPip,qhA-2p]. 
p 

The collection JV = {J ■P(g)} has a structure of dg operad. (This can actually be interpreted as a categorical 
end: a E-bimodulc can be regarded as a bifunctor and we take the limit over one argument.) The compositions 
of the Lie-color in V define a right action • of Def (A-^) on J V hy operadic derivations. Add to the differential 
the term [(/p,i), ] + ( ) • {fk)- The remaining mixed components of /, i.e. {fp,q) with q>2, define a morphism 
: Assoo JP with = (/p,g)p>o. We have 

Def{p.f)= n V{p,(i)i:^®sgnq[l-2p-q]. 

p>0,g>l 
p+q>2 

The components {fp,q)p>i define a map of complexes : Def(A-'')[— 1] — >■ Def(/x-^) by 7 i-> 7 o {fp^q). 

Remark A. 1.1. The deformation complex Dcf(/) is isomorphic as a chain complex to the mapping cone 
of and as a graded Lie algebra to Def(A'^) k Def(/Z'^). 
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